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157] ABSTRACT 

Computer system element has a VLSI array with redundant 
areas and an ABIST (Array Built-in Self Test system). The 
ABIST controller allows self test functions (e.g. test 
patterns, read/write access, and test sequences) to be used 
with dual logical views to reduce test time. The ABIST 
generates pseudo-random address pattems for improved test 
coverage, A jump-to-third pointer control command enables 
branching to perform looping after a background has been 
filled. A data register is divided into multiple sections to 
enable a WaDring/Marching pattern to be executed individu- 
ally and concuirently in the dual views to further reduce test 
tunes. 

16 Claims, 7 Drawing Sheets 
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PROGRAMMABLE ABIST 
MICROPROCESSOR FOR TESTING ARRAYS 
WITH TWO LOGICAL VIEWS 

CROSS REFERENCE TO RELATED 
AFPUCAnONS 

This q>plication is a continuatioa-in-part of the following 
patent application, and the applicants claim priority there- 
from: U.S. Ser. No. 08/450,585, Filed May 31. 1995, by 
'Rirgeon et al, entitled "Programmable Built-in Self Test 
Method and Controller for Arrays; and 

This application is also related to the following applica- 
tion filed conciurently herewith: U.S. Ser. No. 08/572^843, 
Hied Dec. 14, 1995, by Huott et al entided 'Trogrammable 
Computer System Element with Built-Ih Self Test Method 
and Apparatus for Repair During Power-On". 

These applications and the present application are owned 
by one and the same assignee, International Business 
Machines Corporation of Armonk, New York. 

The descrq)tion set forth in these co-pending applications 
is hereby incorporated into the present application by this 
reference. 

FIELD OF THE INVENTION 

This invention relates to an improved built-in system for 
testing integrated circuits, and more particularly to a method 
and ^paratus using a built in array test system that is 
programmable in computer systems to enable testing of chip 
arrays whose address space has two different logical views. 

BACKGROUND OF THE INVENTION 

As background for our invention computer systems use 
arrays to store information and these arrays are sometimes 
subject to hardware errors; individual array cell, bitiine, 
wordline, etc In the related applications there is described 
ABIST (Array Built-in Self Test) microprocessors used to 
test and characterize on-chip arrays. This application 
addresses a system and method for testing and characteriz- 
iag on-chip arrays in engineering, n:)anufacturing, or bum-in 
environments with programmable test patterns. In general, 
during manufacturing of a con:q)uter system integrated cir- 
cuit arrays are tested by providing a Imown data input at a 
known address to the array and comparing the output to the 
expected output One well- known and widely used prior art 
system for testing integrated circuit logic, particularly inte- 
grated circuit memory arrays, is to form a dedicated test 
circuit on the chip witii the array itself. This is called Array 
Built-in Self Test (ABIST). 

An early example of ABIST technology, one that allowed 
elimination of an alternative microprocessor self test via a 
PLA LSSD test with I/O isolation of RAM functional test 
with no performance measurement, is represented by U.S. 
Pat No. 4,841,485, granted Jun. 20, 1989 to R. J. Prilik et 
al, and assigned to International Business Machines Corp. 
This basic patent provided a memory array of bistable 
memory cells conncctable to two different voltages that will 
operate when biased with both voltages at the same level in 
a bistable mode, and when biased at different voltage levels, 
will operate in an embedded self test binary pattern mode. 
The uses of this base technology also has been explored by 
others. Some related ABIST developments have been refer- 
enced above in the related pending applications of the 
assignee. There have been IBM Publications also relating to 
the area, including the IBM Journal of Research and Devel- 
opment article R. W. Bassett et aL •*Boundary-Scann Design 
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Principles for Efficient LSSD ASIC Testing, Vol. 34, No,2/3 
March/May, 1990. Other IBM patents in the field include 
U.S. Pat Nos. 5,442.641; 5,173,906 and 5386J92. 
With the many inventions in this field which have been 

5 made, tiiis technology now allows high speed testing of the 
array without having to force correspondence between the 
array and the input/output connections to the chip itself. 

U.S. Pat No, 5.173,906 to Dreibelbis et al, issued Dec. 
22, 1992, provides a BKT (Built-in Self Test) function for 

10 VLSI logic or memory module which is programmable. This 
circuitry is provided with a looping capability to enable 
enhanced bum-in testing. An on-chip test arrangement for 
VLSI circuits is provided with programmable data pattern 
sequences wherein the data patterns are selectable via 

1 3 instruction code in order to reduce the probability of self test 
redesign. However, this Dreibelbis patent does not provide 
flexibility to test VLSI circuits with any and aE tests which 
can be required to test both static and dynamic arrays, in 
accordance with the invention claimed in the prior related 

20 appHcation, U.S. Ser. No. 08/450^85 Filed May 31, 1995, 
by TVirgeon et al, entitied "Programmable Built-in Self Test 
Method and Controller for Arrays". Genially, this prior 
application is our preferred ABIST embodiment for the 
present application rei^esenting an ABIST that has the 

25 programmable ability to test and identify defective array 
locations and using our invention to take corrective action. 

The prior application disclosing our preferred ABIST 
embodiment in this application is being illustrated in a 
preferred manner for enabling the testing of arrays having 

30 two different logical views, one for READ mode, and one 
basically for WRITE mode. 

SUMMARY OF THE INVENTION 

Our invention provides for use of the ability of tiie ABICT 
j5 to test and identify defective array locations for arrays 
having two different logical views, one for READ mode, and 
one basically for WRITE mode. 

Our solution for testing of arrays with two different 
logical views, besides handling two different logical views, 
40 reduces elapsed test time and iii^>roves test coverage. 

In accordance with our invention, an ABIST can handle 
an Array-Undcr-Test with two different logical views. In the 
preferred embodiment, for Read mode, all (in the preferred 
example the number is six) compartments are read 
45 concurrentiy, but for Write mode, only one compartment is 
to be written at a time. Also, special Read mode can be set 
up to make array's logical view looks like that for Write 
mode for some Read/Write macro operations. The ability 
that ABIST to handle a dual view array greatiy reduces test 

50 

Our ABIST is capable of generating pseudo-random 
address patterns. It is done by providing a next address 
calculation logic facility for swapping the highest order two 
bits with the lowest order two bits at the output of the 

53 address incrementer. 

Our ABIST branching makes micro-programming more 
efSdent We provide a hard coded "Jump-back-to-third" 
pointer control command. The first two entries of the test 
program stored in the Micro-Code Array are usually 

60 reserved for background filling of the Array-Under-Test. In 
accordance with our invention, we provide that these two 
entries are followed by our "Junq)-back-to-third" capability 
to thus perform a looping algorithm after background has 
been properly filled. Our "jump-back-to-third" command is 

65 implemented in the architecture of the next pointer calcu- 
lation logic and is activated by a pointer control code value 
(e.g.llO). 
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Our ABBT can perfonn WALKING/MARCHING type Logical View of the Airay-Unda--Test 
pattern with shortened test time. Either WALKING or 

MARCHING patterns can be implemented using our ABIST The Array-Under-Test is of a memory array which may be 

data register which is divided into multiple sections. Each en4)loyed as a directory used in the shared L2 chip in an 

section performs WALKING/MARCHING individually and 5 SMP (Symmetrical Multi-Processor) system It consists of 6 

concurrently, resulting in reduction of test time. conpaitoients. Each comp^^t is 34 bits wide and 256 

J *u 3 * *!. *, entnesdeq), as shown by FIG. 2&.Tlie logical Views of the 

These and other improvements are set fCHth m tiie fol- ^^^c dependent For READ mV the array is 

lowmg detailed descnption. For a better understandmg of ^24>c6) bits wide and 256 entries deep which means all 

the invention with advantages and features, refer to the compartments are read concurrently. The 256 entries 

description and to the drawings. lo requires 8 address bits to access. TTiese 8 bats define an 

BRIEF DESCRIFnON OF THE DRAWINGS addressof a Con^ence Qass. F(ff WRITE mode each 

compartment is written separately and hence its logical view 

The foregoing and other objects, aspects and advantages is 34 bits wide and (256=^6) entries deep, as illustrated by the 

will be better understood from the following detailed view of FIG. 2a. In actual application, each compartment is 

description of a preferred embodiment of the invention with further divided into two data fields and each data field can 

reference to the drawings, in which: be written separately. The ABIST design described here 

HG. 1 is a general block diagram showing an improved ^^^^ ^^^^ one, i.e., when a compartment is 

data flow for our preferred an integrated circuit chip with a «f « ^"^n simultaneously; in other 

memory array and an array buflt-in self-test system both words, the two Write signMs ass«na 

formed in the chip, which can test and possibly identify ^0 .^f ^*?e^y ""f '^"^^ ^ ^g^^ Wnte signd 

defective array K^tions and possibly Mentify possible d«?i^g ABKT testing. D^^^^^ 

J FY^^^w^j' Fvooiuit ^ internal (witiun tiie array Macro) MISR registers 

corrective actions f^ ar^ys havmg f o d^aent logical (^^j ^^own) with feedback drcuitty for signature genera- 

views, one for READ mode, and one for WRITE mode. tion. MISR registers are chained up in seri^for scan-out 

FIGS. 2A and 2B illustrates the address space definition reading, 
of our invention, while 

FIG. 3 shows a data flow process which allows pscudo ABIST Micro-Processor Overview 
random address checking of cells of the array under test, 

improving results of testing. The ABIST micro-processor block diagram is shown in 

nG.4A and nG.4B illustrates in more detail tiieABICT 30 f^G-l; K consists of a A^cro-co^^ 

Microprocessor of FIG. 1 and the specification of the Jl^:^!^. ^d&e rest of &elogi 

microcode array address pointer field. ABIST engme 12 receives a 9 bit wordUfrania 

TTT/^ ^ . ^ . , MiCTocodeArray 10 which stores a set of test program codes 

FIG. 5 Illustrates how a walkmg test is performed along scanned-in prior to ABIST test. These 9 bits are divided into 

each bit position of an array under test and how tiie "jun^ 5 fields : three bit Pointer field 14, one hit Address Increment 

back-to-third" command is used. 35 field 15, three bit Data Control field 16, one bit Write 

FIG. 6A and FIG. €B illustrates in more detaU the ABIST Control field 17, and one bit End-Of-Address-Space control 

Microprocessor of FIG. 1 and the specification of the data field 18. 

patter control field. j^j^ ^^^^^ ^ ^^si^tg of many functional blocks. TTie 

DETAILED DESCRIPTION OF THE "Next Pointer Calculation Logic" 19 determines the next 

jji^VENTION ^ address for accessing the Micro-Code Array 10. Address 

pattern is generated by "Next Address Calculation Logic** 

Before considering our preferred embodiments in detail, 20. Data pattern is generated by **Data Pattern Generation 

it should be understood that in accordance with the invention Logic'* 21. Address space view is determined by new 

we provide for use of our programmable ABIST, which has "Address Space Interpreter Logic** 22. The signal 23 Read/ 

test functions including, but are not limited to, the following 45 Write control is derived from a Micro-Code Array field 17. 

examples. Test data patterns may be held constant for the Another piece of logic is a "State Machine** 24 which 

duration of a particular test sequence; circulated in a loop determined how many passes the micro-program has to be 

(marching a 0 through aU bit positions against an all 1*5 repeated for different variations of operational parameters, 

background, for example), circulated in a loop using an Th® registers lla-lle and other control logic (included 

external carry bit (this allows for further modification of the 50 within block 25) process signals for these functional blocks, 
test pattern), inverted as it circulates in a loop, and comple- 

mented within the data in register. Id accordance with our Global Array Test Procedure 
invention, we provide an improved method for testing and 

characterize on-chip arrays in engineering, manufacturing, In the foUowing description of our test procedure/process, 

bum-in enviromnents with prograimnable test patterns, by 55 we wiU desmT)e control flow and ft^^ 

implementingthetestingofarrayswitiitwodiffaentlogic^ ^^^.J!?,^*'"' """I^ '^'^"^ ^"^^ ^'^^ " 

views: one for READ mode, and one for WRTIE mode and f f^^'*/^^ completeness: 

special read mode. The arrays of our invention are adaptable registers of tiie logic including tiie ABIST logic 

to state-of-tiie-art very/ultra large scale integration (VLSI or Micro-Code Array (which stores test program) are 

VIST) chips which include tiic VLSI memory array de- 60 ^ ^^"^^ foUowing patii: 

ments 9 which need to be self-tested. Our ABIST (Array ' 

Built-in Self-Test) is a small programmable miCTO-processor (Service Piocessor)^cbck chip's -shift-i-bif' interface)^ 

used to test and diaracterize on-chip arrays. We will describe ->(STCM: On Product Self Test Control Macro>-> 

how our ABIST can handle the testing of the Array-Under ->(0PCX3: Oa Product Clock Gcneratian)-> 

Test whose address space has two diffsent logical views, 65 ->(IiiteniaLJte8isters and ABIST's Micro-Code Anays). 

one for read-mode and one for write-mode and special read — — — — — — «— — — 

mode. 
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Scan_in is always done by some whole number of scan_A 
and scan_B clock pairs as: 



A/B^A/B gAffi W/gA/B. 



2. Qock chip then issues a(^ rt ^]r5?rkip T ^pl t o the STCM 
who in tum ^will signal 0?CG logic to vara on all system 
clocksJor logic and arrav^; CI clock is the sample dock 



for registers and array; C2 clock is the launch clock for 
registers; and E clock is the enable dock for arrays. 



Re^^ers receive: 

C1/C2->C1/C2^1/C2-//->C1/C2. 
Arrays receive: 

cl/E— >C1/E— >Cl/E-^/->Clffi. 



The first dock pulse received by ABIST 12 will cause it to 
execute .the program previously scanned into ABICT miao- 
jToccssor's Micro-Code Array 10. 

3. The ABIST engine signals dock chip a "done** 26 signal 
after thousands (typically) of cycles of execution. The 
values of an ^I^J Multiple Input Shift Register not 
shown) withioffieffiray-Under-Test macro which consti- 
tute a "sigaatige" a re locked up. 

4. The system docks will be stopped (C2 and E dock being 
last). Qock diip will begin scanning out MISR signature 
with the following clock sequence: 



A/BgAffigA/B-V/SA/B. 

5. Service Processor analyses the MISR signature to see if 
it matches tbc expected result genexated by simulation 
tools. 

Logical Structure of the Micro-Code Read-Only 
Memory 

The Logical structure induding the scan chain is shown. 
The Micro-Code Airay 10 is organized in 8x9 fashion with 
two distinct bits known as modcL_t (28) and mode2_t (29) 
bits which are used by the state machine 24 and its register 
30. During ABIST operation, Micro-Code Array is always in 
Read-Only mode. Hence, Micro-Code Artay 10 is some- 
times referred to as ROM or ROS, Read-Only Memory/ 
Storage. Its content is loaded by scanning as illustrated by 
the following functional diagram. 



10 



dout(4:6) Command to control the Data Register (Data„ 
end) (16) 

dout(7) Read/Write Control (Wrt),(17) 

dout(8) End-of-Addiess-indication suppression (EOA) (18) 



Prindple of q)eration of the ABIST engine 

ABIST engiQe 12 for control recdves 3 mode bits (not 
shown in FIG. 1) from an on-chip LBIST (Logic Built-in 
Self Test) macro (not shown). These 3 bits are DC signals 
scanned into the LBIST prior to ABIST operation. Rdevant 
code points are shown in Table 1 on page 13. 



TABLE 1 



20 



25 



Mode Bib TVfinitiong 



abisLjnO 


abisLJnl 


abist_ju2 


Code Point Definitions 


0 


0 


0 


LBIST writes all compartments 








concunently 


0 


0 


1 


ABIST executes inicio-program 


0 


1 


0 


System mode: AB£ST engine is idle 


1 


1 . 


1 


RLF mode: abist_tcst_done agnal 








becomes rlfout signal (pin multi- 








plexing to save inn count) 



30 



Note: ilfout is a signal from a ''lunei'* circuit used for characterizing aitay 
access time. RLF mode is one of die three modes of operation of tlu *mmei^ 
circuit which is not to be discussed Ixxe. 

Assuming the Micro-Code Array 10 has been loaded by 
scanning with a desirable pattern. If (abist_juO,lJ&)=001 
and ^^e clock begins to pulse, the second dock cycle will 
j)roduce an internal reset pulse (first which gets the internal 
2^ re^sters to known initial states (ZERO in most cases). The 
^val of th e third clocg cycle w ill produce a kick_.abist 
pulse which kicks the ABIST into execution mode . ^ 

Miao-code array 10 as we have noted already also has 
two scan-loaded DC bits: modeL_t (28) and mode2_t (29). 
These 2 DC bits have con:q)lement outputs model_c and 
mode2_c respectively in actual implementation. modeL_t 
bit 28 is not part of the ROM, but its value is scanned-in to 
the State Machine 24 in the same manner as the Micro-Code 
Airay bits. This bit determines the initial value of the 2 bit 
State_Jtegister 30 of State Machine 24 which in turn 
^5 determines the number of passes the microprogram is to be 
re-cycled. 



scan-_in-> l-> 2-> 3-> 4-> 5-> 6-> 7-> 8-> 9->10->Il row_0 

I I 20<-19<-18<-17<-16<-15<-14<-13<-12 idw_1 

I I 21-^22->23->24->25->26->27->28->29 idw_2 

I I 38<-37<-36<-35<-34<-33<-32<-31<-30 row_3 

I I 39->40->4I->42->43~>44->45->46->47 row_4 

I I 56<-55<-^4<--53<-52<-51<-50<-49<-48 row_5 

I I 57->58->59">60->61->62->63->6*->65 iow_6 

scaa_out< 74<-73<-72<-71<-70<-69<-68<-67<-66 iow_7 

1 I * 

I I I 

V V V 

model_t mode2_t daut(0 to 8) 
28 29 



The output of the Micro-Code airay 10 is divided into 
several fields with values of the respective memory cells. 
dout(0:2)Micro-CodeArrayAddress Pointer (Ptr_cntl) (14) 65 
dout(3) Address Mode— Hold or Increment (Inc) Address 
(15) 
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TABLE 2 



Sate Register Ihitializatioa 
Wue State Register Initialized To 

0 Micro-program will be cycled 4 times, each time with different 
addressing mcxles. StateL_Register is loaded with "OCT and stepped 
down in sequence to "^l", "lOf', and finally rest at "11", totally 

4 passes. 

1 Micro-program will be used once. State_Register is loaded with 
"11", the final state. 



mode2_t bit 29 is not part of the ROM, but its content is 
scanned-in to tiie State Machine 24 the same manner as the 
Miao-Code Array bits. This bit determines whether the 
ABKT is used for bum-in mode or test mode. 



TABLE 3 




Test or Bum-In Mode 


Value 


Mode 


0 


Notmal^test mode.[£nd-of-test is signified by abist_Jest_done j 
.^igpalJ - 1 li 1 iL 




Bum-in mode. Mscro-program will be executed endlessly. Signal 
abist_lest— done will be siqrpressed. 



As noted, there is a 2 bit State__Kegister 30 for the State 
Machine 24 which controls the address modes each time the 
micro-program is executed. The definitions of these two bits 
are shown in Table 4. 



1,732 

8 

are locked. This signal, once goes high will remain high 
until LBIST logic resets it prior to normal system opera- 
tion. 

4. MISR signature has been geno^ted by the directory array 
5 and has been latched up awaiting Service Processor to 
scan it out for evaluation. 

Next Pointer Calculation Logic 19: Hiis logic receives 
pointer control information also known as di_abist_4)rt 
(0:2) 14 from the Micro-Code Array 10. During testing, 
same operation may repeat and loop through the entire 
address or data spaces. 

In such cases, ROM pointer 31 will remain constant until 
certain loop breaking event has occurred. Two signals are 
used to break the loop: d_ovcrflow 32 or a_ovciflow 33 arc 
used to detect the end of data or address spaces. 

ch_abist_j)rt(0:2) definition fixjm field 14: Iliis Pointer 
control field determines the next ROM (Micro-Code Airay) 
pointer as defined in Table 5. 

Referring first to FIG. 4, it will be see that we have added 
a code point of 110 an instruction for branching firom the 
^ existing pointer position to '"OlO" as a new microprogram- 
ming instruction added to the Next Pointer Calculation 
Logic 19 as shown in FIG. 4. ^th this added instruction, all 
practica/ test programs can be written without the need for 
the complicated **branch-to-any" instruction. This jmnp-to- 
^ third instruction allows the first two entries of the micro- 
code array to be reserved for background writing and 
background reading of the Monory-Under-Test A micro- 
programming example is to be discussed later in HG. 5. 

This code point 110 of FIG. 4 (Table 5) is architected into 
the next pointer control logic 19 shown in FIGS. 1, 4 and 6. 



TABLE 4 







ABKT Emdne States 


State 


Address Mode 




00 


Address descendi 


iqg torn (11..11) to (00 JX)) in lamdom maniKr 


01 


Address descend] 


E^g from (I1..11) to (00 JX)) in orderiy manner 


10 


Address ascending &om (00..00) to (11..11) in random manner 


11 


Address ascending from (OCOO) to (11..11) in orderly manner 



Note: 

• Ibe term ''Address" here refers to the 8 bit C^OQgraence Class address. 
Compartment-JDD is not part of it. Compartment__ID is always in ascending 
order (from (XX) to 101). 

•Address counter is always in ascending (increment) mode. AcUressdescezKl* 
ing is accomplished by sendiog a **flip" signal to the Airay-under-test to flq> 
Us address bu&rs* tme/con^lemnit signals. 

• Random address is generated in this manner: Address counter starts out with 
all ^ROs; it is then incremented by *!*; the two highest order bits (0:1) ate 
swapped with the lowest order bits (6:7) resulting in (6:7, 2:5, (h 1) which is 
loaded back into the Address register as (0:7). 

Afta- the arrival of the first clodL an ABIST reset pulse 
is genorated. It is followed by a "Mck^abisf ' pulse^ flie 
ABlST en^e is prompted to execute l^ the 3 mode bits 
described earlier. 

Testing Procedure in conjunction with ABIST engine 12 
is now described: 

1. Scan test program^i nto the Micro-Code Array 10 and 
^oanze'au mtemaJ refri^ters. In particular, a register 
caUed "cyclel_q" must be initialized to logic ONE who 
will cause the generation of the kick__abist pulse later. 
Also condition the 3 DC mode bits from LBIST logic to 
"001". 

2 . Activate the clocks to cause ABIST's reset and kick^abist 
pulses to be generated in proper sequence. Itls followed 
by an execution pulse tesLjiiode_s. 

3. Testing is underway for thousands of cycles awaiting a 
completion signal called "abist__test done" 2 6 to go high 
at which time ABIST engine 12 stops and MISR registers 



TABLES 



Micro-Code Array Address Pointer field 

35 

Values Meanings 

(XX) Decrement ROM pointer until address space has been fiilly 
expbred at which time ROM pointer is incremented by Z 

(X)l locxemenl ROM pointer unconditionally. 
^ 010 Hold ROM pointer until address ^ace has been fuUy expbved at 
which tune ROM pointer is incremented by one. 

oil Reset ROM pointer to (000) until address space has been fully 
explored at which time increment ROM pointer by one. 

100 Hold ROM pointer until data space has been fully expbied at 
which time ROM pointer is incremented by 1. 

101 Reset ROM pomter to (000) until data space has been fully 
caqtlored at which time increment ROM pointer by one. 

110 Reset ROM pomter to (010) until data and address spaces have 
been fiiUy explored, at which time ROM pointer is increuKnted 
by 1. 

111 Reset ROM pointer to **O0Cr and generate abisL_tesL_done 
signal tmless it is st^lpressed \jy tiie burn-in mode signal, 

50 modc2-_t 



Note: Definition of **Address Space*' and Data Space**: 

• When Directory RAM is in \K^ite-^node, address space means all congru- 
ence entries (256) plus six compartments. Each compartment is individually 
written. 

• When Directory RAM is in Read-mode, address space means just all 
congruence entries because 6 compartments are read simultaneously. 

• End of address space is signified by a signal a^joveiflow, 

• End of data space means the last bit of ^ last address has changed state. 
This is evidenced in executii^ data shift patterns. F-M of data space is 
signified by a signal cL_ovexflow. 

60 Next Address Calculation Logic 20:: This logic calculates 
the next address including the compartment _JD used to 
access the Memory-under-test It receives a one hit signal 
from die Micro-Code Array's field 15. This "Inc" signal, 
ch_abist„^addr_Jnc, has a definition as shown in Table 6. 

65 Before reviewing the following Table 6, one should 
review HG. 3 where it is shown that when ABIST is 
operated in address increment mode, the address generated 



02/23/2004, EAST version: 1.4.1 



5,661,732 



by the ABET Engine 12 will increased from all ZEROs to 
all ONEs through one of the following two paths: (a) Simple 
linear increase which simply incrementing the cuiient value 
by one in binary fashion; or (b) psedo-iandom migration 
from all ZEROs to all ONEs with random jun^>s in between: 
The two bits 28, 29 provided to the register 30 within the 
state machine 24 determines which path is to be taken. 

A psedo-random address pattern is generated in a single 
manna: The current value of the address register lib is first 
inaemented by one via an incrementer 35. The two highest 
OTder bits 37 are then swapped with the lowest order bits 36 
to form a new address value to be used. This new value is 
now also fed back into the address register lib to form the 
current value. FIG. 3 illustrates the airangement 



10 





10 




TABLE 6 




Address iDCtement Field 




Meanings 


0 


Do not increment memory address. 


1 


Ihcreinent memoiy addiess. 



Data Pattern Generation Logic 21: This logic receives a 3 
bit Data_cntl code, ch_abist_data_ctrl(0:2), from the 
Micro-Code Array's field 16 to generated various data 
patterns for the Array-Under-Test This encoded bus deter- 
mines the content of the Data Register He each and every 
cycle. The definition is shown in Table 7. 



TABLE? 



Data Pattern Control Beld 



VaUacs MeaniQgs 



000 Shift and Rotate (ix. LSB becomes MSB) 

001 Load Data Renter wifii (1000 10000 10000 lOOOOlOOOOlOOOO 10000) 

010 Right-shift and Inject ONE at MSB 

011 Right-shift and Ii^ect ZERO at MSB 

100 Hold Data Register 

101 Invert Data Register 

no Reset Data Register to ZERO 

111 Load Data Register with Alternate ONE/^ROs (ie^ 010101...01) 

Note; 

• For code = 001, data are divided into 7 sections with the MSB of each sectbn beii^ a ONE. 
This special data pattern is used to reduce test time when the tests involve data shiftily 
Shifting is done coocunently for aB data sections. As a result, the number of shift is 4 
positions. After shiftmg is completed, the LSB changes state, sigoifymg the end of tt» data 
space. 

• For code = 010 or Oil, injections are done to all 7 data sections simultaneously in order 
to reduce test time. 

• Other &aii special data patterns defined by code points 001, 110, and 111, arbitrary patterns 
can be scanned into tbc Data Register prior to ABIST operation lesultiqg in infin^tg number 
of possible data patterns. 

• Code = 000 is used for WALKING patterns. Code = 010 or 01 1 is used for PAINTING (also 
called MARCHING) pattens. 

• Code = 111 can be used for CHECKERBOARD or COLUMN_OT?IPE kind of patterns. 
Code = 110 can be used for BLANKET ZERO pattern. Code = 110 and 101 canbctuedfor 
BLANKET-ONE or WORDLINE-STRIPE patterns. 



This psedo-random pattern generator has an interesting 
characteristic. It starts out with an initial set of values 38 
with all 2BROs and has a final set of values 39 when it is 
finished up with all ONEs with reproduceble random jumps 
40 in between, as sketched in the upper portion of FIG. 3. 
Because the end-of-address is detected by monitoring 
whether the new value is all ONEs or not, this psedo-random 
■pattern generator can readily fit into the existing control 
logic Jt is done by providing a next address calculation logic 
20 facility for swapping the highest order two bits with tiie 
lowest order two bits at the output of the address incre- 
menter The interesting characteristic is that the initial and 
final values of the addresses are (00..00) and (11.11) respec- 
tively whereas random values appear in between. Since the 
boundary condition is the same as that for ABISTs without 
this capability, there is no need to re-design the ABIST 
control logic for End-Of-Address-Spacc detection. Adding 
this random addressing capability virtually adds no com- 
plexity to the engine design. Random address pattern 
resembles more real system environment and improves test 
coverage. 



no. 5 illustrates what we call WALKING/MARCHING 
by illustration of a WALKING pattem. (Those skilled in the 

45 art wiU appreciate that the figure also illustrates how 
MARCHING can be performed, e.g. by substitution of the 
value sequence of 10000, 11000, 11100. 11110, 11111, for 
10000, 01000, 00100, 00010, 00001.) With the illustration, 
for WALKING the background is first initialized to ZEROs 

50 and then a ONE is Walked along each bit position of the cell 
rows. Thus FIG. 5 shows a test pattem which consists of first 
writing the memory back^ound witii several sections of 
ONE-plus-many-ZEROs, and the 'step' of reading the entire 
background. Afterwards, the single ONE of each section 

55 begins to walk to the right, one bit position at a time for all 
sections simultaneously, until the ONES reach the end of 
their respective sections. FIG. 5 shows two loops. The minor 
or inner loop makes sure all words have done their shift The 
outer or major loop ensures that shifting has been done for 

60 all bit positions. Note that the major outer loop goes back to 
**010" of the micro-code array 10 address, reserving "000" 
and "001" for background writing and and background 
reading, while allowing the "Jump-back-to-third" branch. 
Thus our ABOT can perform WALKING/MARCHING 

65 pattern with shortened test time. Either WALKING or 
MARCHING patterns can be implemented using our ABIST 
data register which is divided into multiple sections. Each 
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TABLE 8 




Read/mte Control Field 


Values 


Meanings 


0 


Set Airay-Under-Test in Read mode. 


1 


Set Anay-Under-Test in Write znodB. 



30 



35 



Address Space Intetpreter Logic 22: This logic receives a 
1 bit BOA signal, ch_abist_eas__ok, from the Micro-Code 40 
Array's fidd 18. EDd-Of-Address-Space (EOA) indicatioi^ 
a^overflow 33, is generated based on whether it is a Read 
or Write opaation, and whether the labt address location has 
been explored or not Signal ch»jabist_eas__ok field 18 of 
micro-code array determines whether EOA condition should 
be masked or not 



TABLE 9 



EniOf-Addrcss-Space Control field 
Vahies Meanings 



EOA detectioa sappnssed. 
EOA detection enabled. 
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section performs WALKING/MARCHING individually and 
concurrently, resulting in reduction of test time. 

As have described in FIG. 5, shifting time and hence test 
time is gready reduced by dividing the data register 11c into 
many (7 in this example) or multiple sections. The ONE ^ 
within each section will need to shift 4 positions instead of 
33 in order to reach to the end. FIG. 6 shows that this new 
code point is architected into the Data Pattern Generation 
Logic 21 by the setting of the field 16 to a value of "001". jo 

It will be noted that the ABKT provides for two different 
logical views. In the preferred embodiment, for Read mode, 
all (in the preferred sample the number is six) compart- 
ments are read concurrently, but for Write mode, only one 
compartment is to be written at a time. Also, special Read 
mode can be set up to make array's logical view looked like 
that far Write mode for some maao operations. The ability 
that ABIST can handle dual view array greatly reduces test 
time. In accordance with our invention we have provided the 
new address space intrepreter logic 22, which determines an 
addresss space view. One of the logical views is the READ 
mode, and another is a WRITE mode. As shown in FIG. 1, 
4 and 6, the EOA one bit field 18 is coupled to the EOA 
Supress register He whose value influences the logical view. 25 

Read/Write Control Logic 23: This logic-receives a 1 bit 
wrt signal, ch_^bist_wrt, from the Micro-Code Array's 
field 17. This write Control field has the definition as shown 
in Table 8. 



chc_jnisr_enable signal definition: 



TABLE 10 




MISR ^mature fieneration enable sisnal 


Values 


Meaniqgs 


I 


MISR is enabled during ABISI test mode. 


0 


MISR is disabled in all otber cases. 
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Note: Even when this Mgnal is ONE, MISR will not be enabled unless the 
entire address space of the Amy-under4est has been initialized by write 
operation during the ABIST test. 

abist__ary_addrflip: Signal sent to die Array-Under-Test to 
control its address buffers. Definition: 



TABLE 11 



Address Flip Control 



Values Meaiungs 



Address bufikr receives the true form of address for address 
ascending mode. 

Address buffer receives the conqrlemeot form of address for 
address descendiz^ mode. 



MicTO-Brogramming Exan^les 

Content of the ROS cells for different test programs are 
described. In all of the following cases, mode2_J 29 is set 
to *0'. 

1. WOROWIRI: Write background ZEROs, Read back- 
ground ZEROs; Write background ONEs; Read back- 
ground ONES. (#cycles:3604; 14380)=time needed for 
one_pass and four_passes) 



datn_ta-celhow_0 <= "OlOUlOir; 


"000 


dat^^n_cetUiDw_ 


_1 <^ "010110001"; 


-001 


data^Jn_jcellrow_2 <= "001010111"; 


-010 


data.JiLJCcIlrow_3 <= **010110011"; 


-on 


data^Jn-_cellrow, 


_4<^ "010110001"; 


-100 


dat^in^cellrow_ 


.5 o= -001010001"; 


-101 


data_Jn^jcellrow_ 


JS o= "001010001"; 


- 110 


data_iu_cellrow_ 


.7 <^ "111010001"; 


-111 



2. WROWRL Wite word-0 with ZEROs, Read word-0 of 
ZEROs, do the same for all subsequent words; Repeat for 
opposite data. (#cydes:6162; 24613) 



Note: IVpical ^plication of this signal is when Read/V^te operations are 
performed on each bit as a macro. During the time wlvn the ReadAVrite is 
performed on the last bit of the address space, sometimes it is not desirable 
for the Read portion to raise the EOA indication because the macro operation 
isnotcoiiq)ktedyet until the Write portion has performed, only at that point 
will the EOA indicaticn allowed to raise. Similar aigoment allies to 
Write/Read macro operation of a given applies to ^^^ite/Read niacro operation 
of a given address. 

Other Logic Functions: Two other processor output sig- 
nals which are not shown but arc provided by the ABIST 
engine 12 are worth noting: MISR (Multi-Input Shift 65 
Register) signature Generation enable signal and address 
sequence reversing signaL 



50 


data-Jn_ceUrow_0 <f= "OOlOllOlff*; 


-000 




dat^_in_cellR>w_l <= "000110001"; 


-001 




datOn_ceUrow_2 <^ "001010101"; 


-010 




data-Jn_ceUrow_3 <= "OOlOlOOlO"; 


-Oil 




data_in_celhow_4 <^ "OOOUOOOr; 


- 100 




dat^iq_cellrow_5 0= "OOlOlOlOl"; 


-101 


55 


data_in^Urow_6 <= "001010001"; 


- 110 




data_in_cellrow_7 <= "111010001"; 


-111 



3. Write Word-0 with (0101..0101); Write Word-l with 
(1010..1010); Continue this operations in even/odd word- 
60 pairs; Read The Entire Array (#cydes:1811; 72080) 



data_in_ccllrow_jO -o= "OOlllllll"; - 000 

datOn^cellKJW_l <^ "000110111"; - 001 

data.Jn_celbow_2 <= "010110001"; - 010 

data-Jn»jcelhow_3 <= •XMlOlOOOl"; - Oil 

dam_in_ceUrow_4 <^ "001010001"; - IX 
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dat^_iu_cclliow_5 <=: "001010001"; - 101 

data_iiU_ccllrow_6 <= 'WlOlOOOr; - HQ 

daU_iiL_cellrow_7 <= *'11101000r; HI 



4. WO_CHKB: Initlaliie the whole Anav W l^^ 7^9s: 
Load dataReg with (OlOL.OlOl); Write inverted data as 
address advances to fom CheckerBoard. Read Checker- 
Board. Do the same with opposite data. (#cycles:5140) 



dat^iiL_cclliDw_0 <^ "010111011"; 


-000 


ciata_in-celliow_l <= "001011101"; 


-001 


data_Ja_ccllnw_2 <= "OlOUOlll"; 


-010 


data-Jn-celliDw_3 <= '^10110001"; 


-Oil 


datOn^cel3iow_4 <^ "001010001"; 


-100 


dat«_ia_ccUiow_5 <= "010110111"; 


-101 


dataLJiL_celliDw_6 <= "010110001"; 


-110 


<iata_m_ceUraw_7 <= "111010001"; 


- Ill 



5. BL_STRIP: Write background with bit line strips (i.e., 
each wOTd with *D101..0101"; read background. Write 
background with opposite strips; read background. 
(#cycles: 3604) 



10 



15 



20 



<iata^iiL-cdlK)w_0 <= "OOlOllOOff*; 


-000 


<iata_iiL-ceUiow_l o= "001010100"; 


-001 


datSL.in_ccUrow_2 <= "010110011"; 


-010 


data_m_cellrow_3 <^ "001010101"; 


-Oil 


data^iA_ccllrow_4 <^ "001010000"; 


-100 


data_Ja_ccllnw_5 <s= "000110011"; 


-101 


data_m_cel]iow„6 c= "010110001"; 


-110 


dam_iiu.ccllrow_7 <^ "lllOlOOOl"; 


" 111 


9. WO PRIPRO: Write hanlrprniind with ZEROs; Paint 


words with ONEs. Read background of ONEs. Paint 


words with ZEROs; Read background of ZEROs. 


(#cydes:8205) 




data_m_ccniow_0 <^ "010111011"; 


-000 


datg_in_ceUiow_l <= "001010110"; 


-001 


data_iiu.cclliDw_2 <= "OOOUOlOl"; 


- 010 


datgJui_ccUrow_3 <= "010110001"; 


-Oil 


data_in_celliow_4 <= "OOIOIOIKT; 


- 100 


dam_iiLjcdlrow_5 <= "0001 10101"; 


-101 


data_iiL_ccIliow_6 <= "OlOl 10001"; 


- 110 


dat^iiC_ccllrow_7 <= "111010001"; 


-111 



dabLja_cclliow 0 <= "010111111"; 


-000 


data_iiL_cellrow_l <^ "010110001"; 


-001 


<iata_m_celIrow_2 <= "001010101"; 


-010 


dat^_in_ceHrt>w_3 <= •^lOUOOlI"; 


-Oil 


data^Jn_ceIliow_4 "010110001"; 


- 100 


data_iiL_celliow_5 <= "001010001"; 


" 101 


data^Jn_jccllrow_6 -c= "001010001"; 


-110 


datsL_iiL-Cclliow_7 <= "111010001"; 


-Ul 
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6. WL_STRIP: Write Word-0 with (00..00); Write Word-1 
with (11.. 11); Continue for all eveii/odd Word-pairs. Read 
badi^ound. Do the same with opposite data. (#cycles: 
3602) 



data_ia_ceniow_0 <= "001111011"; 


-000 


data^JiL_celIiow_l <^ "0001 10111"; 


-001 


datOiL-Cclliow_2 <?= "010110001"; 


-010 


<iata_iiu_ccllrow_3 <= "001110111"; 


-Oil 


data_m_ccllrow_4 <= "000110111"; 


-100 


data^Jm_cellrow_5 <^ "010110001"; 


-101 


datsuiaL_celliow_6 <= "001010001"; 


-110 


data_m_ccIlrow_7 <^ "111010001"; 


-111 
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7. PAINT_WU: Write backero imri with trpQs: Write first 
word with '1'; Read first word. Continue to paint each 
word with ONEs progressively until the entire back- 
ground is ONEs. Read background ONE. (#cycles:4883) ^o 



10. WCPRCPRT: Write background with CheckerBoard; 
Paint words with Complement data in Write/Read pair; 
Do this for all words; Read background of CheckerBoard- 
Bar. Paint words with true data in Write/Read pair. Do this 
for all words; Read background of TVue CheckerBoard. 
Data Register must first initialized to: 
"0101010101010101010101010101010101" 
(#cycles:8205) 



data_Jn_celliow_0 <= "010110111"; 


-OOO 


data_ia_ccllrow_l <= "OOlOlOUff*; 


-001 


dataL-m_celliow_2 <^ "000110001"; 


-010 


data_iiL_celliow_3 <= "OlOllOOOl"; 


-Oil 


data^JiL_cellrow_4 <?= "XX) 10101 Iff'; 


- 100 


<iata^jn_celliDw_5 <= •XWOllOOOl"; 


- 101 


<iata^in_cclliDw_6 <^ "OlOl 10001"; . 


- no 


data«JiU_cellrow_7 <= "111010001"; 


- Ill 



11. WS^PRCPKT: Write background with Bit Line Stripes; 
Paint words with Complement data in Write/Read pair; 
Do this for all words; Read background of BitUneStripe- 
Bar. Paint words with true data in Write/Read pair; Do this 
for all words; Read background of True BitlineStrqse. 
Data Register must first initialized to: 
"0101010101010101010101010101010101". 
(#cycles:8205) 



dat^_iA_-Ccllrow_0 <= 
dal4_UL_cellniw_l <^ 
data_Jn_cellrow„2 <s= 
dat^ia__ceUn)w_3 <^ 
dam_JiL_celliow_4 <^ 
dattLJa_jccUrow_5 <= 
dab5.JoL_ceIlrow_6 <= 
datiLjiL_ccllrow_7 <= 



"010111011"; 
"OOlOlOlOI"; 
-OOIOIOOOOT; 
"000110011"; 
"010110001"; 
"001010001"; 
"001010001"; 
"UlOlOOOl"; 



-000 
-001 
-010 
-Oil 
-100 
-101 

- 110 

- Ill 
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8. PAINT_WLO: Write background with ONEs; Write first 
word with *0'; Read first word. Continue to paint each 
word wifli ZEROs progressively until the entire back- 
ground is ZEROs. Read background ZERO. (#cycles: 
4883) 



60 



data.JiLjccllrow_0 <= "010110011" 


-000 


data_jn_ccUiow„l <= "OOIOIOIIOT' 


-001 


dataL„iiU-CclliDw_2 <= "OOOUOlOl" 


-010 


data.JiU.ceUrow_3 <= "OlOUOOOr 


-Oil 


datSLJa_cclIJOw_4 <s= "OOlOlOllff* 


- 100 


datSL_in_cellrow_5 <= "OOOUOlOl" 


- 101 


data^jiu_cellrow_6 -0= "010110001" 


- 110 


data_iiLjcellJow_7 <= "UlOlOOOl" 


- Ill 



12. BL_SrP_^; Background is initialized to Bit Line Strip; 
Read background. Progressively convert each WOTd to 
inverted Bit Line Strip by rotating the data register by one 
bit Read background, (#cycles:5139) 
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15 



16 



datOiL_cellrow_0 <= n)10Hllir*; 


-000 


datOiX_cclliow_l <^ "OlOllOOOr; 


-001 


data_m_cel]row_2 <= 'WlOOOOm 


-010 


data_in_ceUrow_3 <^ *XX)101001(r; 


-Oil 


datOiU.cellrow_4 <^ "0001 KXX)!"; 


- 100 


data_iiu_celirow_5 o= ** 110010001"; 


- 101 


data_in_cclliow_6 <^ "010110001"; 


-110 


data_iA_ceIlrow_7 <= "111010001"; 


-111 



13. WW_JPRCPRT: Write background with Word- 
LineStdpe; Paint words with Con^lement data in Write/ 
Read pair; Do this for all words; Read background of 
WordlineStripe-Bar. Paint words with true data in Write/ 
Read pair; Do this for all words; Read background of Trae 
WordUneStripe. Data Register must first initialized to: 
"llllllllllllllimilllllllllllllll" (#cycles:8205) 



datOii-_ccUrow_0 <= "OlOllOlU"; 


-000 


dat(LjA_cellrow„l <s= "001010110"; 


-001 


datOn_ccl]iow_2 <= "000110001"; 


-010 


data-JiL_ceUiDw_3 <^ "010110001"; 


-Oil 


datOa_cclliDw_4 <= "001010110"; 


-100 


datOn_celliow_5 <= "000110001"; 


-101 


<latiL-in-celliow_6 '^lOllOOOl"; 


-110 


data_JiX-jccllPow_7 "111010001"; 


-111 


14. WALK^l: Background is initialized ZEROs; Walk a 


ONE along each on position, ^ffcyaes 




<iatOiL_ceIliow_0 <= "OlOlOOUl"; 


-000 


data_in__ccnrow_l <= "010110001"; 


-001 


data_in_celltow_2 <= "001000011"; 


-010 


dat«_in_celIrow_3 <= "OOIOIOOIOT; 


-on 


data_in-jcdlrow_4 <= "000110001"; 


-100 


data.JiL-.ccllrow_5 <^ "110010001"; 


-101 


dat^_ja_ceUrow„6 <= "001010001"; 


-110 


dam_aL_celliow_7 <s= "111010001"; 


- Ill 



15. WALK__0: In order to do ^Walking of a ZERO" the data 
register must be reset to ^ 
"OlHOllllOllllOllllOllllOllllOlUr & bit33_q 
must be reset to *r (#CycIe: 14103) 



data.Jn_ce!lrow^ <^ *^101100U"; 


-000 




(tam^fTL,cellrow_l <^ "010110001"; 


-001 


45 


data^iiL_ceUiDw_2 <^ "001000011"; 


-010 




data.JiL_ccllrow_3 <= "OOlOlOOia*; 


-oil 




data_iiU.ccUiow„4 <= "000110001"; 


- 100 




d!ita.jB_ccUiow_5 <^ "UOOlOOOl"; 


-101 




data.JiLjcellrow_6 o= "001010001"; 


-110 




data-JiL_cellrow_7 "111010001"; 


-111 


50 



16. PAINTjm: Painting of ONEs one bit at a time after 
background has first been filled with ZBROs. 
(#cycles:17183) 



data_iiL_celliow_J) <^ "OlOllOOll"; 


"000 


data-Jiu_celliDw__l <^ "010110001"; 


-001 


dat^iA_ceUrow_2 <= "001001111"; 


-010 


dati_iiL_celIiow_3 "OOIOIOOIOT'; 


-Oil 


datOiU_cclliow_4 <5= "000110001"; 


- 100 


d2t«_iQ-_cclIrow_J <^ "110010001"; 


-101 


data_in_ccUzow_6 <= "001010001"; 


- 110 




-111 



55 



60 



17. PAINT_JBrrO: Painting of ZEROs one bit at a time afta 65 
background has first been filled with ONEs. In order to do 
this test", the data register must be reset to 



"llllllllllllllllllllllllllllUllir and bit33_q 
must be reset to T (#cycles: 17178) 



10 



15 



20 



25 



30 



35 



/Tnta in r^}}rrta, n "nini infill". 


-000 


<lata^JiU_ceUiow_l <= "010110001"; 


-001 


data-Ja_ccllrow_2 <^ "001001111"; 


-010 


datOa_ccllrow_3 <^ "001010010"; 


-Oil 


data_jiL_ccUiow_4 <= "000110001"; 


-100 


date.JiL_cdlrow_J <= "UOOlOOOl"; 


-101 


data-Jii_ccUraw„6 <= "OOlOlOOOl"; 


- 110 


datOiL_ccUrow_7 <= "lUOlOOOl"; 


-111 



WhUe we have described our preferred embodiments of 
our invention, it will be understood that those skilled in the 
art, both now and in the future, may make various improve- 
ments and enhancements which fall within the scope of the 
claims whidi follow. These claims should be construed to 
maintain the proper protection for the invention first dis- 
closed. 

What is claimed is: 

1. A computer system clement conqirising; 

a VLSI array for storing information having redundant 
areas, and 

an array built-in, on-chip test system (ABBT) for both 
static and dynamic array testing of said VLSI array, 
said ABIST having a micro<ode airay, a micro- 
program stored in said micro-code array, state machine 
logic having a mode control register and dual mode 
inputs for said state madiine for providing two distinct 
modes for said ABIST, 

logic for said ABIST coupled to said micro-code array 
including a next pointer calculation logic for determin- 
ing the next address for accessing said micro-code 
array; next address calculation logic for generating an 
address pattern; data pattern generation logic for gen- 
erating a data pattern; 

said state machine logic being coupled to said next pointer 
calculation logic for determining how many passes said 
micro-program has been repeated at different stages of 
testing; and wherein 

said micro-program is a test program stored in said 
miaooode array of said ABIST comprising a plurality 
of code words, each code word being divided into fields 
including a pointer field, an address increment field, a 
data control field, a write control field, and an end-of- 
address space control field, and said micro-program for 
said micro-code array during ABICT operation func- 
tions with said micro-code array in a read-only mode; 
and 

wherein two distinct mode bits used while testing said 
VLSI array with two logical views including a first 
READ mode bit and a second WRITE mode bit pro- 
vided for mode control of said state machine. 

2. A computer system element according to daim 1 
wherein said ABIST further includes address space 
intrepreter logic for determining an address space view; and 
for providing two different logical views for testing said 
VLSI array, one of of said logical views is a READ mode, 
and the other logical view is a WRITE mode with the 
possibility that the READ mode view be the same as WRITE 
mode view for special cases in programming. 

3. A computer system element according to daim 2 
wherein during one of said logical views all cells of an array 
are read concurrently. 

4. A computer system element according to daim 2 
wherein during one of said logical views only one of a 
plurality of cell-rows making up an array is written at a time. 
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5. A conq)uter system element according to claim 2 11. A computer system element according to daim 2 
wherein during one of said logical views only one of a wherein micro-programming of said ABIST and architected 
pluralityof cell-rows making up an array is written at a time, commands provides a hard coded **Jump-back-to-third" 
while during a read mode all cells of an array are written pokter control command. 

concurrently. 5 12. A computer system element according to daim 11 

6. A computer system element according to claim 2 wherein a first two entries of a test program stored in the 
wherein during testing said ABIST to test associated cells of Microcode Array are reserved for background filling of the 
a memory and identify defective array locations for arrays Array-Under-Test, and said first two entries are followed by 
having two different logical views, one for READ mode, and a "Jump-badc-to-third" microcoded logic for perfonning a 
one for WRITE mode or special READ mode. lo looping algorithm afta background has been properly filled. 

7. A computer system element according to claim 6 1^* ^ computer system clement according to daim 12 
wherein said VLSI Array-Under-Test has six compartments wherein said "jump-back-to-third" command is Implc- 
with two different logical views, and during testing of an mented in architecture logic provided by next pointer cal- 
Airay-Under-Test with two different logical views, for Read culation logic and is activated by a pointer control code 
mode, all six con^xartments are read conoiirently, but for 15 value. 

Write mode, only one compartment is to be written at a time. 14. A coiiq)uter system element according to claim 2 

8. A computer System element according to daim 7 wherein said ABIST is enabled by a miaocode test pattern 
wherein during testing of an Array-Under-Test with two enabling dther WALKING or MARCHING patterns to be 
different logical views, a Read mode can be set up to make ysed for testing cells using a data register which is divided 
array's logical view look like that for Write mode for some 20 multq)le sections. 

macro operations. IS. A computer system dement according to daim 14 

9. A computer system dement according to claim 8 wherein each of said multiple sections section performs 
wherein during testing of an Airay-Under-Test with two WALKING/MARCHING individually and concurrently, 
different logical views, saidABIST is capable of generating 1^* A computer system element according to daim 12 
pscdo-random address patterns. 25 wherein during testing, 

10. A computer system element according to claim 9 said data register generates and ^plies deterministic data 
wherein during test of a Memory-Under-Test with two pattems to the data input ports of said VLSI array; and 
different logical views said next address calculation logic said address register generates addresses for ^plication to 
facility causes swapping of highest order two bits witii the said array chip in coordination with said data register, 
lowest order two bits at the output of address incrementer 30 

logic provided by said next address calculation logic. * * 



02/23/2004, EAST Version: 1.4.1 



